#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int abcd, a, b, c, d, e=0, i, max, maxx=0, ab,bc,cd, abc,bcd;
    cin>>abcd;
    if(abcd<1000&&abcd>9999){
    cout<<e<<endl;
    return 0;}
    else{
    a=abcd/1000;
    b=abcd%1000/100;
    c=abcd%100/10;
    d=abcd%10;
    ab=abcd/100;
    bc=abcd%1000/10;
    cd=abcd%100;
    abc=abcd/10;
    bcd=abcd%1000;
   
        if(a==4||a==6||a==8||a==9)
        maxx=max;
        else
        max=a;
    
    maxx=max;
   
        if(b==4||b==6||b==8||b==9){
        maxx=max;}
        else{
        if(maxx<b)
        max=b;}
    
    maxx=max;
    if(c==4||c==6||c==8||c==9){
        maxx=max;}
        else{
        if(maxx<c)
        max=c;}
    
    maxx=max;
    if(d==4||d==6||d==8||d==9){
        maxx=max;}
        else{
        if(maxx>d)
        max=d;}
    
    maxx=max;
    for(i=2;i<=sqrt(ab);i++){
        if(b%i==0){
        max=maxx;
        break;}
        else
        {if(maxx<ab)
        max=ab;}
    }
    maxx=max;
    for(i=2;i<=sqrt(bc);i++){
        if(b%i==0){
        max=maxx;
        break;}
        else
        {if(maxx<bc)
        max=bc;}
    }
    maxx=max;
    for(i=2;i<=sqrt(cd);i++){
        if(b%i==0){
        max=maxx;
        break;}
        else
        {if(maxx<cd)
        max=cd;}
    }
    maxx=max;
    for(i=2;i<=sqrt(abc);i++){
        if(b%i==0){
        max=maxx;
        break;}
        else
        {if(maxx<abc)
        max=abc;}
    }
    maxx=max;
    for(i=2;i<=sqrt(bcd);i++){
        if(b%i==0){
        max=maxx;
        break;}
        else
        {if(maxx<bcd)
        max=bcd;}
    }
    maxx=max;
    cout<<maxx;
}
}